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We introduce a general operational characterization of information-preserving structures (IPS) - 
encompassing noiseless subsystems, decoherence-free subspaces, pointer bases, and error-correcting 
codes - by demonstrating that they are isometric to fixed points of unital quantum processes. Using 
this, we show that every IPS is a matrix algebra. We further establish a structure theorem for the 
fixed states and observables of an arbitrary process, which unifies the Schrodinger and Heisenberg 
pictures, places restrictions on physically allowed kinds of information, and provides an efficient 
algorithm for finding all noiseless and unitarily noiseless subsystems of the process. 
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Quantum processes - a.k.a. quantum channels, quan- 
tum operations, or completely positive (CP) maps - [3,0] 
- are central to the theory and practice of quantum in- 
formation processing (QIP). They describe how quan- 
tum states evolve over a period of time in the pres- 
ence of noise, or how a device's output depends on its 
input. They are also complex and unwieldy: to fully 
specify a quantum process on a d-dimensional system 
requires d A real numbers. Most of this data is irrele- 
vant to what one really wants to know: What informa- 
tion can pass unharmed through the process? Beside 
being central to QIP, a general answer is broadly rele- 
vant to both fundamental physics and quantum technolo- 
gies, for the information-preserving degrees of freedom 
are precisely those that may be reliably characterized 
and exploited. Information-preserving structures (IPS) 
in quantum processes - what they are and how to find 
them - are the subject of this Letter. 

The quest for such structures has a long history in 
quantum physics. Pointer states (PS), defined in the 
context of quantum measurement theory, are "most clas- 
sical" states that resist decoherence Q. QIP science has 
spurred interest in the preservation of quantum informa- 
tion, leading to the notion of noiseless subsystems (NS) 
[1] as passive IPS that emerge from the existence of sym- 
metries in the noise, and recover both decoherence-free 
subspaces (DFS) 5,], and PS in special limits. Processes 
admitting no NS may still preserve information, which 
can be actively protected using quantum error correction 
(QEC) 0,0] to create an effective NS. Rapid experimen- 
tal progress in implementing DFS [H, NS 0, and QEC 
[Tol ] heightens the need for a complete and constructive 
characterization of preserved information. 

In this Letter, we formulate a general operational the- 
ory of IPS. The key insight is to identify preserved in- 
formation with sets of states (or codes) whose mutual 
distinguishability is left unchanged. We prove that every 
preserved code can, through error correction, be made 
noiseless, then show that every optimal noiseless code is 
isometric [ll| to the fixed-point set of the dynamics. This 



set, in turn, is isometric to a matrix algebra, thus we con- 
clude that every IPS is an algebra. Finally, we provide an 
explicit structure for the fixed points of an arbitrary pro- 
cess, and an efficient algorithm to determine its noiseless 
and unitarily noiseless IPS. 

Our results fill several gaps in existing work. Starting 
from basic operational definitions, our approach encom- 
passes everything that could represent information per- 
fectly preserved by a quantum process, and shows an ex- 
plicit connection to fixed points. Our structure theorem 
for fixed points is gen eral, whereas previous results ap- 
plied only to unital T^, 13] maps, or ones with a full-rank 
fixed state [3] • While information preservation has been 
addressed in both the Schrodinger and Heisenberg [HI 
dynamical pictures, we consistently unify them. Avail- 
able algorithms to find IPS are either inefficient (e.g., 
Zurek's "predictability sieve" for PS [3], or Choi and 
Kribs's method for NS [l7[ ) , or restricted to purely noise- 
less information [3] or unital channels [3] . By explicitly 
shifting focus from the noise commutant to the fixed- 
point set (recent work, e.g. [HI], has also moved in this 
direction) our approach paves the way to analyzing "ap- 
proximate" IPS, beyond existing results on the stab ility 
of DFS /NS under symmetry-breaking perturbations [20( . 

Quantum states and processes: We consider 
an open quantum system with a [finite] d-dimensional 
Hilbert space Ti. Its state is described by a non-negative, 
trace- 1, d x d density matrix p, which is also a vector 
in the system's Hilbert-Schmidt space B(TL) (the space 
of bounded operators on Ti). The system's dynamical 
evolution over time t is described by a quantum process 
£ : B(Ti) — > B(H). £ is linear, trace-preserving (TP), 
and CP, which ensures that £ does not produce negative 
probabilities operating on arbitrary states. £ is CP iff 
£{p) = KipK.\ for some set of Kraus operators {Ki}, 
and TP iff ^2iKjKi = 11. £ is unital iff, in addition, 
= E; K i K l = 11 (see 0,i for further details). 

Preserved information and distinguishability: 
To encode information, we prepare the system in a state 
p, chosen from a set C of possible states. We denote any 
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such C a code, without a priori assuming any structure 
for C. The code defines the kind of information encoded; 
in particular, our definition includes all the familiar ex- 
amples: e.g., a QEC code contains all the states in a 
subspace V C H; a classical code comprises a discrete 
set of orthogonal states. Many other kinds of codes are 
possible, and our first goal is to classify them. 

To access the information, we must distinguish be- 
tween states p,p' £ C. If we assign prior probabilities 
{q, 1 — q} to p and p' , and make the optimal measure- 
ment to distinguish them, we guess correctly with proba- 
bihty p = \ (1 + \\qp - (1 - gVH,) (see Ref. IV.2). 
Clearly, if £ makes the states in C less distinguishable, 
then information was not perfectly preserved. We there- 
fore propose the following operational criterion: A code C 
is preserved by a process £ iff each pair of states p, p' G C 
is just as distinguishable after £ as before it. The distin- 
guishability result cited above implies then a technical 
definition: C is preserved by £ iff, for every p, p' G C and 
xeR+, \\£{ P - xp')^ = Wp-xp'W,. 

A useful consequence is that preserved codes can al- 
ways be closed under (real) linear combination, so we 
can assume that C comprises all the states in an oper- 
ator subspace of B(Ti). C is preserved if it is isometric 
to £(C), that is, £ acts as a 1:1 trace-distance-preserving 
map on C. Several operational notions of "preserved" 
will be relevant. From strongest to weakest: 

1. C is noiseless for £ iff it is preserved by any convex 
mixture ^ n p n £ n , with p„ > and £) n p„ = 1. 

2. C is unitarily noiseless ^22!] for £ iff it is preserved 
by £ n , for every fixed n G N. 

3. C is correctable for £ iff there exists a correction 
process 1Z such that C is noiseless for TZo £. 

Thus, while both noiseless and unitarily noiseless codes 
preserve information indefinitely without any interven- 
tion, they differ in how the preserved information "moves 
around" . The optimal measurement to distinguish two 
states in a noiseless code is independent of the number 
n of applications of £ (and can be derived from S^, see 
proof of Theorem[2]). In contrast, for a unitarily noiseless 
code (e.g., a system evolving unitarily, as £{p) = UpU') 
this measurement may depend on n, so we must keep 
track of how many times £ has occurred. Correctable 
codes, on the other hand, are not inherently stable - but 
they can be stabilized indefinitely by applying 1Z. We 
can collapse the lowest levels of the above hierarchy: 

Theorem 1 A code C is preserved by the process £ iff it 
is correctable for £ . 

While we defer a full proof to Ref. [23| , the central idea 
is simple: If C is preserved, then we can correct it with 
the transpose channel [24j , 

tp{p) = ]T (pk]p£{p)-^) p (eipyWpKiP), 



where V is the joint support of every p G C, 
and P projects onto it. Notice that &p o £(P) = 
£H£(P)-^ 2 £(P)£(P)- 1 / 2 ) = P, thus the corrected map 
is not only TP but also unital on the code's support. 

Because a correctable code for £ is a noiseless code 
for some other channel 1Z o £, we can characterize all 
preserved codes by characterizing noiseless codes. The 
first step is to relate £'s noiseless codes to its fixed points: 

Theorem 2 If C is a noiseless code for £ , then C is iso- 
metric to a subset of the fixed states of £. 

Proof: C is preserved by any channel of the form 

Y.nPn£ n (J2Pn = 1), including £ N = prEn=0^ 

and therefore also by £00 = limjv->oo £n [251 ] (the limit 
is well-defined for finite-dimensional H). Thus, C is 
isometric to £oo(C). But £ o £00 = £oo, so if a = £oo{p), 
then £(o~) = a. Therefore, £00 projects onto the fixed 
points of £, so £ 00(C) is a subset of £'s fixed states. □ 

Theorem [5] has two important consequences for opti- 
mal codes - ones that encode as many states as possible. 
First, every optimal noiseless code for £ is isometric to 
the set of all fixed states of £ . The fixed states are them- 
selves a noiseless code Co, so if C is not isometric to Co, 
then it is isometric to a proper subset, and cannot be 
optimal. Next, every optimal preserved code for £ is iso- 
metric to the set of all fixed states of a unital, TP map. 
This follows from Theorem [T] If C is preserved, then £-p 
corrects it, so C is noiseless for £-p o £, and (by Theo- 
rem [2]), isometric to its fixed points. Optimal preserved 
codes come in equivalence classes characterized by fixed 
geometries (the pairwisc distances between elements of a 
set define its geometry): C and C are equivalent iff they 
are isometric. Equivalent codes use different states to 
encode the same information - they are manifestations 
of the same IPS: 

Definition 1 An IPS of a process £ is the geometric 
structure common to an equivalence class of optimal pre- 
served codes. 

An optimal preserved code is isometric to the fixed- 
point set of £p o £. Because this set (and its geometry) 
depend on V, £ may have several distinct IPS. However, 
all its optimal noiseless codes belong to a single class as 
they all share the geometry of £'s fixed-point set. They 
are manifestations of a unique noiseless IPS: 

Definition 2 The noiseless IPS of a process £ is the 
unique geometric structure common to all of its optimal 
noiseless codes. 

The structure of codes: The next step toward char- 
acterizing the possible IPS is to determine the structure 
of fixed states for arbitrary £. Because £ is linear, its 
fixed points are closed under linear combination, hence 
form an operator subspace of B(H). For the special case 
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where £ is united, several authors have shown [12J, [13J 
that: (a) The fixed points of £ form a complex matrix 
algebra A; (b) A is the commutant of £'s Kraus opera- 
tors; (c) £ and £t have the same fixed points. 

This is a powerful result because finite-dimensional 
matrix algebras share an elegant structure: Every such 
matrix algebra is a direct sum of the form, 

A = (& M d k ® K h , n k ,d k ebi, (l) 

k 

where A4d k is the algebra of all d k x d k matrices, and 
H njs is the trivial algebra containing the rife-dimensional 
identity (26[. Thanks to this result, we have all the ingre- 
dients to describe the structure of preserved information 
for an arbitrary (not necessarily unital) £: Every opti- 
mal preserved code is isometric to a matrix algebra. This 
follows from Theorem [T] (preserved codes are correctable, 
with lZo£ unital) and Theorem[2] (optimal noiseless codes 
are isometric to fixed point sets) , together with the struc- 
ture theorem cited above. We conclude: Any IPS of a 
process on a d-dimensional system is a subalgebra of Add- 
Fixed points of arbitrary maps: While the 
above IPS characterization is fully general, it is non- 
constructive as long as the projector P required to con- 
struct the transpose map is unknown. However, on one 
hand noiseless codes are isometric to the fixed states of 
£ itself (rather than £p o £). On the other hand, the 
set of all fixed states is an optimal noiseless code, whose 
unique isometric algebra A fully specifies £'s noiseless 
IPS. To obtain a constructive characterization of this 
IPS, we need (1) a general description of the fixed states 
of £; and (2) a way to extract the algebra to which they 
are isometric. Unfortunately, the structure theorem for 
unital maps does not extend to arbitrary processes. The 
following example violates every point listed earlier: £ 
and £T have different fixed-point sets, which do not form 
algebras, and do not commute with the Kraus operators! 

Example: Let i be a qutrit and B a qubit, and £ = 
£a © £b be a process on Ha ® Hb , with Kraus operators 

£ {|0>(0| + |1><1|,^|0)(2|,^|1)(2|} a 
" ®{i|0)(0|,i|0)(l|,^|l)(0|,^|l)(l|} s ' 

£ docs nothing to the {|0}, |1}} subspace of A, but maps 
1 2) a into an equal mixture of |0)(0| J 4, |1}(1U- At the same 
time, it forces B into r B = ||0)(0| B + ||1)(1|b- £'b fixed 
states are a a ® t b (for any 2x2 matrix a a), and the 
fixed observables of £t are (o- A + ^Tr(aA)\2)(2\A) © Us- 
The commutant of the Kraus operators is nothing but 11. 

Still, we can characterize fixed states and observables: 

Theorem 3 Let £ be a quantum process on B(H), E the 
fixed points of £ , and B the fixed points of £ T . Then: 



(i) E and B are each isometric to a matrix algebra 
A C B(V), where V is a subspace ofH. 

(ii) E is supported on V , and contains all operators 
a = Q) k Md k © T nk , where Md k is an arbitrary d k x d k 
operator, and r„ fc is a fixed n k x n k state. 

(iii) B contains all operators of the form X = Ap © 
T-p^p (A-p), where Ap e A, V is the complement ofV in 
H, and T v ^p * s a fi x ^d linear map from B{V) to B{V). 

(iv) Projecting B onto the support VofT, yields a rep- 
resentation of A. 

The proof is deferred to [23[ . The central result - that 
the fixed states are isometric to a matrix algebra - is 
already implied by the fact they form a preserved code. 
Notice that if £ is unital, E coincides with A - the non- 
negative, trace-1 operators in E directly determine the 
process' optimal noiseless codes, hence its noiseless IPS. 

Familiar examples of noiseless IPS correspond to spe- 
cific ways in which information is encoded in one or 
more blocks of Aid via Eq. ([T]). The simplest IPS cor- 
responds to encoding purely classical information by a 
choice among multiple blocks. For a pointer basis, in 
particular, all blocks are one-dimensional. Quantum in- 
formation is preserved within a single higher-dimensional 
block. A DFS is represented by a single block with a triv- 
ial co-factor, and a NS by a single block tensored with an 
identity ( "noise- full" ) subsystem. The most general IPS, 
a hybrid quantum memory [27j |. has n blocks of (possi- 
bly) different sizes d k . It can be concisely described by 
its shape, the vector \d\, di, . . . d n }. 

In each of the examples above, £ must (by Theorem 
[H have a set of fixed points. For a pointer basis, the 
projectors onto each PS are fixed. For a DFS, every state 
on the subspace is fixed. The fixed points associated 
with a NS are less obvious. If £ has a NS, TL may be 
decomposed as H — Ha <8> TLb © Tie, and for all pa and 
Pb, £(pa © Pb) = PA © o~b [HI]. That is, £ acts on 
Ha ®Hb as £ = ]Li © £b, and by Schauder's fixed point 
theorem pjj . £b must have a fixed point tb- Thus, for 
any pa, Pa® t~b is in E. Note how, for each o~b, there is 
a distinct noiseless code C a = {pa © ob ^Pa}, which is 
isometric to the unique fixed code C = {pa © tb ^Pa}- 

In general, the explicit form of the fixed states given in 
Theorem G3n) illustrates what it means to be "isometric 
to a matrix algebra" : The "noise-full" subsystems are 
represented, not by ll„ fc , but by a fixed state r nfc . Fixed 
observables have a different structure, also derived from 
that of A. Their restriction to V coincides with A, but 
each has an "echo" of itself onP. £^ extends observables 
on V to V , so that they detect states initially outside of 
V . This is the Heisenberg-picture manifestation of the 
fact that £ maps states on V to V . 

Finding the Noiseless IPS: By construction, £'s 
noiseless IPS contains all of £'s NS. To find this IPS: 

1. Write £ as a d 2 x d 2 matrix. 

2. Diagonalize it, and extract the A = 1 right and left 
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eigenspaces (E and B, respectively). 

3. Compute V , the joint support of all p € £, and 
project B onto V to obtain a basis for A. 

4. Find the shape of A, using (e.g.) tools in [30l ]. 
Our algorithm runs in time 0(d e ) (matrix diagonaliza- 

tion is 0((d 2 ) 3 )), and uses standard numerical tools. As 
such, it is more efficient than algorithms (e.g., 1(| 17|) 
that require exhaustive search over states or subspaces in 
H. - for these sets grow exponentially in volume with d. 

The above algorithm may be easily generalized to uni- 
tarily noiseless IPS, provided that we shift our focus from 
£ 's fixed points to its rotating points, defined as follows: 
The rotating points of £ comprise the span of its unit- 
modulus eigenoperators. We then have: 

Theorem 4 Every optimal unitarily noiseless code for £ 
is isometric to the [positive trace-1 states in the] rotating 
points of £. 

The key observation for the proof (deferred to [23|) is 
that there exist high powers of £ that project onto its 
rotating points. Thus, £ has a unique unitarily noiseless 
IPS, which can be found using the algorithm above pro- 
vided that "the A = 1 cigcnspacc" is replaced with "the 
span of all the unit-modulus (A = e 1 ^) eigenoperators". 

Discussion: Our IPS framework can be used in mul- 
tiple ways. An experimentalist who has characterized a 
system using quantum process tomography can apply our 
algorithm to find noiseless and unitarily NS - then use 
the IPS shape as a concise language to report the results. 
On a theoretical front, we have classified all optimal pre- 
served codes. This rules out certain kinds of information, 
as unphysical - e.g., no process acting on a single qubit 
can perfectly preserve only 11, a x , and a y (a "rebit"). 

Physically, the IPS shape distills the invariant proper- 
ties of a process {what kind of information is preserved), 
discarding the details [which states are preserved) that 
are needed to design quantum hardware, but not to un- 
derstand what it can do. It is closely related to £'s 
eigenvalues, but is both more concise and more informa- 
tive 31[ . One might hope to generalize our algorithm to 
find all correctable codes, not just noiseless ones. How- 
ever, a constructive algorithm seems difficult, and finding 
the best codes for even a classical process is NP-hard. 
Thus, while we now know what every code must look 
like, finding one may be intractable. 
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